#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const ll N = 2e5 + 10;
ll a[N], b[N];
bool check(ll x,ll &k)
{
    ll res = 0;
    for (ll i = 4; i <= x;i*=2)
    {
        res++;
    }
    return x / 2 - res < k;
}
void solve()
{
    // ll n = 10;
    // // cin >> n;
    // for (ll i = 1; i <= n * n; i++)
    // {
    //     a[i] = 2 * i - 2;
    // }
    // set<ll> tb;

    // for (ll i = 1; i <= 100; i++)
    // {

    //     for (ll j = i + 1; j <= 100; j++)
    //     {
    //         ll sum = 0;
    //         for (ll k = i; k <= j; k++)
    //         {
    //             sum += a[k];
    //         }
    //         tb.insert(sum);
    //     }
    // }
    // for (ll i = 2; i <= 100;i+=2)
    // {
    //     if(!tb.count(i))
    //     {
    //         cout << i << endl;
    //     }
    // }
    ll k;
    cin >> k;
    ll l = 2, r = 1e18+100;
    while(l<r)
    {
        ll mid = (l + r) / 2;
        if(check(mid,k))
        {
            l = mid+1 ;
        }
        else 
        {
            r = mid;
        }
    }
    cout << l << endl;
}
int main()
{
    ll t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}